منابع مشابه
On Unique Factorization Semilattices
The class of unique factorization semilattices (UFSs) contains important examples of semilattices such as free semilattices and the semilattices of idempotents of free inverse monoids. Their structural properties allow an efficient study, among other things, of their principal ideals. A general construction of UFSs from arbitrary posets is presented and some categorical properties are derived. ...
متن کاملFoundations and Unique Factorization
This is a difficult question to answer: number theory is an area, or collection of areas, of pure mathematics that have been studied for well over two thousand years. As such, it means different things to different number theorists (of which I am one). Nevertheless the question is not nearly as subjective as “What is truth?” or “What is beauty?”: all of the things that various people call numbe...
متن کاملShuue Factorization Is Unique
We prove that, given a nite set of words S, there exists at most one (normalized) multiset P such that S is the shuue of the words in P. The multiset P is eeectively computable.
متن کاملUnique factorization theorem
A property of graphs is any class of graphs closed under isomorphism. A property of graphs is induced-hereditary and additive if it is closed under taking induced subgraphs and disjoint unions of graphs, respectively. Let P1,P2, . . . ,Pn be properties of graphs. A graph G is (P1,P2, . . . ,Pn)-partitionable (G has property P1◦P2◦ · · · ◦Pn) if the vertex set V (G) of G can be partitioned into ...
متن کاملUnique Factorization Monoids and Domains
It is the purpose of this paper to construct unique factorization (uf) monoids and domains. The principal results are: (1) The free product of a well-ordered set of monoids is a uf-monoid iff every monoid in the set is a uf-monoid. (2) If M is an ordered monoid and F is a field, the ring ^[[iW"]] of all formal power series with well-ordered support is a uf-domain iff M is naturally ordered (i.e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2004
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2004.02.007